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Amendments to the Clatms ^^^^ 

BEST A 



This listing of claims will replace all prior versions of claims in the application: 
Listing of Claims; 

1-2. (Canceled). 

3. (Currently amended) Th e metbod-G>-f^4a-im 2, A method of generating code representing a 
mapping between a source schema and a target schema, the source schema comprising a source 
tree having a source node and the target schema comprising a target tree having a target node, the 
method comprising: 

initializing node dependencies memory comprising: 
allocating memory for a compiler node; 
associating the compiler node with the target node; 
allocating memory for compiler variable classes: and 
associating compiler variable classes with fiinctoids : 
deteimining source node dependencies for the target node by tracing from the target node 
through the mapping to the source schema, wherein the mapping comprises defined data 
transformations from the source schema to the target schema, and wherein determining source 
node dependencies comprises: 

creating a target dependencies list for the target node; 
creating a source dependencies list for the target node; 

tracing back to the source tree through all possible paths recursively, adding source tree 
nodes to corresponding source dependencies lists; 

setting a flag for the compiler nodes associated with the target node and an associated 
parent compiler node if there is a path from the target tree node to the source tree; 

adding the target tree node to the target dependency list of an associated parent record 
node if the target node is a field node; 

consolidating the target dependency list for target record nodes; 

consolidating the source dependency list for target record nodes; 
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selecting a source loop path node for the target node according to the consolidated source 
dependency list; and 

storing the source loop path node in the compiler node associated with the target node; 
matching hierarchy bv generating a hierarchy match list for the target node: and 
generating code according to the hierarchy match list. 

4. (Original) The method of claim 3, wherein consolidating the target dependency list for 
target record nodes comprised adding child record nodes to the target dependency list if the 
target record node has a child field node with a flag set and the target record node has a child 
record node with a flag set, and wherein consolidating the source dependency list for target 
record nodes comprises adding source dependencies of each node in the target dependency list to 
the target dependency list. 

5. (Original) The method of claim 4, wherein selecting a source loop path node for the 
target node according to the consolidated source dependency list comprises: 

iterating through source nodes in the source dependency list; 

finding the highest level loop point for which more than one occurrence of the source 
node is possible; 

storing the current node in the source dependency list as the source loop path node if no 
loop point is found; 

storing the current node in the source dependency list as the source loop path node if the 
current loop point is at a higher level than the previous loop point and if the paths to the previous 
and current loop points converge; 

storing the previous node in the source dependency list as the source loop path node if the 
current loop point is at a lower level than the previous loop point and if the paths to the previous 
and current loop points converge; 

storing the current node in the source dependency list as the source loop path node if the 
current loop point is at the same level as the previous loop point* and if the paths to the previous 
and current loop points converge; 

generating a compiler error if the paths to the previous and current loop points do not 
converge. 
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6. (Original) The method of claim 5, wherein finding the highest level loop point for which 
more than one occurrence of the source node is possible comprises finding the highest level loop 
point for which maxoccurs=* . 

7, (Original) The method of claim 5, wherein storing the source loop path node in the 
compiler node associated with the target node comprises; 

storing the source loop path node as the source loop path node in the compiler node if the 
source loop path node is a record node; and 

storing the parent record node of the source loop path bode as the source loop path node 
in the compiler node if the source loop path node is a field node. 

8. (Original) The method of claim 7, wherein matching hierarchy by generating a hierarchy 
match Jist for the target node comprises: 

creating a hierarchy match list for the target node if the target node has a source loop path 

node; 

determining a consolidated compiler link option using links on target node dependencies; 

and 

matching hierarchy according to the consolidated compiler link option. 

9, (Original) The method of claim 8, wherein matching hierarchy according to the 
consolidated compiler link option comprises: 

climbing up the source tree from the source loop path node, adding each source node to 
the hierarchy match list for the target node if the compiler link option is flattening; 

traversing up the source tree until the source tree node level matches the target node 
level, adding source tree nodes to the hierarchy match list if the target node level is greater than 
the source loop path node level and if the compiler link option is top-down; 

traversing up the target tree until the source tree node level matches the target node level, 
adding the source loop path node to the hierarchy match list of each target node traversed if the 
source loop path node level is greater than the target node level and if the compiler link option is 
top-down; 
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traversing up the source and target trees, adding source tree nodes to the hierarchy match 
lists of target nodes level by level if the compiler link option is top-down; 

traversing up the source and target trees, adding source nodes to the hierarchy match lists 
of target nodes until level 1 of either the source or the target tree is reached if the compiler link 
option is bottom-up; 

traversing up the source tree, adding the source tree node to the hierarchy match lists of 
the target tree nodes if the compiler link option is bottom-up and if level 1 of the target tree is 
reached; and 

traversing up the source tree, adding the source tree nodes to the hierarchy match list of 
the target node. 

1 0, (Original) The method of claim 9> wherein generating code according to the hierarchy 
match list comprises: 

generating a code header for a root node; 
generating a code trailer for the root node; 

processing target record nodes in a preexecuteparent function, a postexecuteparent 
function, and an executeleaf function; and 

processing filed nodes in the executeleaf function. 

1 1 , (Original) The method of claim 10, wherein processing target record nodes in a 
preexecuteparent function, a postexecuteparent function, and an executeleaf function comprises: 

generating <xsl : for-each> code in the preexecuteparent function using the hierarchy 
match list; 

generating <xsl ; if> code in the preexecute parent function if there is an incoming link 
from a conditional functoid; 

generating a start tag code for the target record node in the preexecuteparent function; 

generating </xsl : if> code in the postexecuteparent function for record nodes if there is 
an incoming link from a conditional functoid; 

generating <xsl : value-of> code in the postexecuteparent function for record nodes if the 
incoming link is not from a conditional link by traversing a grid to source nodes, and generating 
code for constant node values; 
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generating </xsl : for-each> code in the postexecuteparent function for record nodes 
using the hierarchy match list; 

generating <xsl : for-each> code in the executeleaf function for leaf record nodes using 
the hierarchy match list; 

generating <xsi : if> code in the executeleaf function for leaf record nodes if there is an 
incoming link from a conditional fimctoid; 

generating a start tag code in the executeleaf function for leaf records; 

generating </xsl : if> code in the executeleaf function for leaf record nodes if there is an 
incoming link from a conditional fimctoid; 

generating <xsl : value-of> code in the executeleaf function for leaf record nodes if the 
incoming link is not from a conditional link by traversing the grid to source nodes, and 
generating code for constant node values; and 

generating <xsl : value-o£> code in the executeleaf function for field nodes by traversing 
grid to source nodes, and generating code for constant node values. 

12. (Original) The method of claim 1 1, wherein generating <xsl : value-o£> code comprises: 
using the value of a source tree node to generate code if the link is simple; and 

tracing back to the source tree through all possible paths recursively and generating <xsl : 
variable name=. . .select-. . ./> code for each fimctoid if there is a fhnetoid link. 

13. (Original) The method of claim 12, wherein determining source node dependencies for 
the target node by tracing from the target node through the mapping to the source schema 
comprised depth-first tree traversal of the target tree, matching hierarchy by generating a 
hierarchy match list for the target node comprises depth-first tree traversal of the target tree, and 
wherein generating code according to the hierarchy match list comprises field-attribute tree 
traversal of the target tree, 

14. (Original) The method of claim 1 0, wherein processing target record nodes in a 
preexecuteparent function, a postexecuteparent function, and an executeleaf function comprises: 

generating looping start code in the preexecuteparent function using the hierarchy match 

list; 
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generating conditional start code in the preexecuteparent function if there is an incoming 
link from a conditional functoid; 

generating a start tag code for the target record node in the preexecuteparent function; 

generating conditional end code in the postexecuteparent function for record nodes if 
there is an incoming link from a conditional fiinctoid; 

generating value code in the postexecuteparent function for record nodes if the incoming 
link is not from a conditional link by traversing a grid to source nodes, and generating code for 
constant node values; 

generating looping end code in the postexecuteparent function for record nodes using the 
hierarchy match list; 

generating looping start code in the executeleaf function for leaf record nodes using the 
hierarchy match list; 

generating conditional start code in the executeleaf function for leaf record nodes if there 
is an incoming link from a conditional functoid; 

generating a start tag code in the executeleaf function for leaf records; 

generating conditional end code in the executeleaf function for leaf record nodes if there 
is an incoming link from a conditional functoid; 

generating value code in the executeleaf function for leaf record nodes if the incoming 
link is not from a conditional link by traversing the grid to source nodes, and generating code for 
constant node values; and 

generating value code in the executeleaf function for field nodes by traversing grid to 
source nodes, and generating code for constant node values. 

1 5. (Currently amended) The method of claim 2, A method of generating code representing a 
mapping between a source schema and a target schema, the source schema comprising a source 
tree having a source node and the target schema comprising a target tree having a target node, the 
method comprising: 

initializing node dependencies memory comprising: 

allocating memory for a compiler node: 

associating the compiler node with the target node; 

allocating memory for compiler variable classes; and 
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associating compiler variable classes with functoids: 
determining source node dependencies for the target node bv tracing from the target node 
through the mapping to the source schema , wherein the manning comprises defined data 
transformations from the source schema to the target schema: 

matching hierarchy bv [generating a hierarchy match list for the target node, wherein 
matching hierarchy by generating a hierarchy match list for the target node comprises: 

creating a hierarchy match list for the target node if the target node has a source 
loop path node; 

detennining a consolidated compiler link option using links on target node 
dependencies; and 

matching hierarchy according to the consolidated compiler link option : and 
generating code according to the hierarchy match list . 

16. (Currently amended) The method of claim [[2]]3, wherein generating code according to 
the hierarchy match list comprises: 

generating a code header for a root node; 
generating a code trailer for the root node; 

processing target record nodes in a preexecuteparent function, a postexecuteparent 
function, and an executeleaf function; and 

processing field nodes in the executeleaf function. 

1 7. (Currently amended) Th e m e thod of claim 1 6. A method of generating code representing 

- a mapping between a source schema and a target schema, the source schema comprising a source 
tree having a source node and the target schema comprising a target tree having a target node, the 
method comprising: 

initializing node dependencies memory comprising: 
allocating memory for a compiler node: 
associating the compiler node with the target node: 
allocating memory for compiler variable classes: and 
associating co m piler variable classes with functoids: 
determining source node dependencies for the target node bv tracing from the target node 
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through thejmapping to the source schema, wherein the mapping comprises defined data 
transformations from the source schema to the target schema; 

matching hierarchy by generating a hierarchy match list for the target node; and 

generating code according to the hierarchy match list, wherein generating code according 
to the hierarchy match list comprises: 

generating a code header for a root node: 

generating a code trailer for the root node: 

processing target record nodes in a preexecuteparent function, a postexecuteparent 
function, and an executeleaf function, wherein processing target record nodes in a 
preexecuteparent function, a postexecuteparent function, and an executeleaf function comprises: 

generating <xsl : for-each> code in the preexecuteparent function using the 
hierarchy match list; 

generating <xsl : iP* code in the preexecute parent function if there is an incoming 
link from a conditional functoid; 

generating a start tag code for the target record node in the preexecuteparent 

function; 

generating </xsl : iJ> code in the postexecuteparent function for record nodes if 
there is an incoming link from a conditional fiinctoid; 

generating <xsl : value-of> code in the postexecuteparent function for record 
nodes if the incoming link is not from a conditional link by traversing a grid to source nodes, and 
generating code for constant node values; 

generating </xsl : for-each> code in the postexecuteparent function for record 
nodes using the hierarchy match list; 

generating <3csl : for-each> code in the executeleaf function for leaf record nodes 
using the hierarchy match list; 

generating <xsl : if> code in the executeleaf function for leaf record nodes if there 
is an incoming link from a conditional functoid; 

generating a start tag code in the executeleaf function for leaf records; 

generating </xsl : U> code in the executeleaf function for leaf record nodes if 
there is an incoming link from a conditional functoid; 

generating <xsl : value-of> code in the executeleaf function for leaf record nodes 
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if the incoming link is not from a conditional link by traversing the grid to source nodes, and 
generating code for constant node values; and 

generating <xsl : value-of> code in the executeleaf function for field nodes by 
traversing grid to source nodes, and generating code for constant node values ; and 
processing field nodes in the executeleaf function , 

18. (Currently amended) The method of claim [[1]]3, wherein generating code according to 
the hierarchy match list comprises creating an XSL style sheet representation of the mapping. 

1 9. (Currently amended) The method of claim 16. A method of generating code representing 
a mapping between a source schema and a tarpet schema, the source schema comprising a source 
tree having a source node and the target schema comprising a target tree having a target node, the 
method comprising: 

initializing node dependencies memory comnrisine: 
allocating memory for a compiler node: 
associating the compiler node with the target node; 
allocating memory for compiler variable classes: and 
associating compiler variable classes with functoids^ 
determining source node dependencies for the target node bv tracing from the target node 
thirmflh the mapping to the source schema, wherein the mapping comprises defined data 
h-flTrgfnr mations from the source schema to the target schema: 

matching hierarchy bv generating a hierarchy match list for the target node: 
generating code according to the hierarchy match list wherein generating code according 
to the hierarchy match list comprises: 

generating a code header for a root node: 
generating a code trailer for the root node; 

processing target record nodes in a preexecuteparent function, a postexecutepareiit 
function, and an executeleaf function, wherein processing target record nodes in a 
preexecuteparent function, a postexecuteparent function, and an executeleaf function 
comprises: 

generating looping start code in the preexecuteparent function using the 

10 
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hierarchy match list; 

generating conditional start code in the preexecuteparent function if there 
is an incoming link from a conditional functoid; 

generating a start tag code for the target record node in the 
preexecuteparent function; 

generating conditional end code in the postexecuteparent function for 
record nodes if there is an incoming link from a conditional functoid; 

generating value code in the postexecuteparent function for record nodes if 
the incoming link is not from a conditional link by traversing a grid to source nodes, and 
generating code for constant node values; 

generating looping end code in the postexecuteparent function for record 
nodes using the hierarchy match list; 

generating looping start code in the executeleaf function for leaf record 
nodes using the hierarchy match list; 

generating conditional start code in the executeleaf function for leaf record 
nodes if there is an incoming link from a conditional functoid; 

generating a start tag code in the executeleaf function for leaf records; 

generating conditional end code in the executeleaf function for leaf record 
nodes if there is an incoming link from a conditional functoid; 

generating value code in the executeleaf function for leaf record nodes if 
the incoming link is not from a conditional link by traversing the grid to source nodes, and 
generating code for constant node values; and 

generating value code in the executeleaf function for field nodes by 
traversing grid to source nodes, and generating code for constant node value s; and 
processing field nodes in the executeleaf function . 

20 -21. (Canceled). 

22. (Currently amended) Th e m e thod of claim 20, A method for compiling a mapping 
between a source schema having source nodes associated therewith, and a target schema having 
target nodes associated therewith, comprising: 
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determining source node dependencies for at least one target node by tracing from the at 
least one target node through the mapping to the source schema, wherein determining source 
node dependencies comprises picking a source loop path for each target node, and detecting 
multiple source loop paths and wherein the manning comprises defined data transformations 
from the source schema to the target schema; 

matching hierarchy by generating a hierarchy match list for the at least one target node: 

and 

generating code according to the hierarchy match list . 

23. (Canceled). 

24. (Original) The method of claim 22, farther comprising generating a compiler error if 
multiple source loop paths are detected. 

25. (Canceled). 

26. (Currently amended) The method of claim [[20]]22, wherein matching hierarchy 
comprises one of flattening, top-down, and bottom-up matching. 

27. (Currently amended) The method of claim [[20]]22, wherein the source schema and the 
target schema are XML schemas. 

28. (Currently amended) The method of claim [[20]]22, wherein generating code comprises 
creating an XSL style sheet representation of the mapping. 

29 - 30.(Canceled) 

3 1 . (New) The method of claim 22, further comprising: 

initializing node dependencies memory prior to determining source dependencies; and 
freeing node dependencies memory after generating code. 
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32. (New) The method of claim 22, further comprising: 
initializing node dependencies memory comprising: 

allocating memory for a compiler node; 
associating the compiler node with the target node; 
allocating memory for compiler variable classes; and 
associating compiler variable classes with functoids. 

33 . (New) The method of claim 22, wherein generating code according to the hierarchy 
match list comprises: 

generating a code header for a root node; 
generating a code trailer for the root node; 

processing target record nodes in a preexecnteparent function, a postexecuteparent 
function, and an executeleaf function; and 

processing filed nodes in the execute] eaf function. 

34. (New) The method of claim 22, wherein matching hierarchy by generating a hierarchy 
match list for the at least one target node comprises: 

creating a hierarchy match list for the at least one target node if the at least one target 
node has a source loop path node; 

determining a consolidated compiler link option using links on target node dependencies; 

and 

matching hierarchy according to the consolidated compiler link option, 

35. (New) The method of claim 22, wherein generating code according to the hierarchy 
match list comprises creating an XSL style sheet representation of the mapping, 

36. (New) The method of claim 22, wherein the method is performed by computer- 
executable instructions that are stored on computer-readable media. 

37. (New) The method of claim 22, wherein the method is performed by computer- 
executable instructions that are transmitted by an electrical signal. 
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38. (New) The method of claim 24, wherein the method is performed by computer- 
executable instructions that are stored on computer-readable media. 

39. (New) The method of claim 24, wherein the method is performed by computer- 
executable instructions that are transmitted by an electrical signal. 

40. (New) The method of claim 3, wherein the method is performed by computer-executable 
instructions that are stored on computer-readable media. 

41 . (New) The method of claim 3, wherein the method is performed by computer-executable 
instructions that are transmitted by an electrical signal. 
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